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摘 要 : 传统 的 无 线 传感器 网 络 (wireless sensor networks，WSN) 病毒 传播 模型 直接 给 定 感染 概率 和 恢复 概率 ， 没 
有 对 其 取 值 的 原因 进行 分 析 。 从 博弈 论 的 角度 对 WSN 中 病毒 传播 的 微观 机 理 进行 分 析 , 建立 了 WSN 的 攻防 博弈 模 
型 ， 求 出 了 博弈 模型 的 混合 纳什 均衡 解 ， 并 根据 博 弃 双方 的 混合 纳什 均衡 策略 确定 节点 的 感染 概率 和 治 人 鳄 概率 ， 从 
而 建立 了 WSN 的 病毒 传播 模型 。 此 外 ,还 进一步 使 用 元 胞 自动 机 的 方法 对 WSN 的 病毒 传播 过 程 进行 模拟 ， 理 论 分 
析 及 计算 机 模拟 揭示 了 病毒 传播 结果 与 博 弃 参数 之 间 的 关系 ， 研 究 结果 对 制定 抑制 病毒 传播 的 措施 具有 一 定 的 指导 
意义 。 
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Virus propagation model for wireless sensor networks driven by attack-defense game 


Zhou Haiping!, Shen Shigenl, Huang Longjun!, Liu Ni 
(1. Dept. of Computer Science & Engineering, Shaoxing University, Shaoxing Zhejiang 312000, China; 2. Dept. of 
Mathematic & Information Science, Guiyang College, Guiyang 550005, China) 


Abstract: In traditional virus propagation models on Wireless Sensor Networks (WSN), the infection probability and 
recovery probability are given directly, and are lack of analysis of the reasons for its value. From the perspective of the game 
theory, this paper analyzed the microscopic mechanism of virus propagation in WSN. By building and analyzing the 
attack-defense game model, it obtained the mixed Nash equilibrium solution of the model. With the solution, it deduced the 
infection probability and cure probability and then established the theoretical model for virus propagation in WSN. 
Meanwhile, this paper simulated viruses’ propagation process with cellular automata method. The theoretical analysis and 
simulation results revealed the relationship between the propagation speed and the game parameters. The results of this 
study are of significance for people to formulate measures to suppress the propagation of viruses. 
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0 引言 WSN 中 多 种 蠕虫 病毒 传播 的 行为 进行 了 研究 中 4， 得 到 了 多 

一 种 病毒 交互 作用 时 的 网 络 传播 特性 。 文 献 [13] 将 传统 的 传染 

随 着 物 联网 技术 的 技术 的 发 展 , WSN RS 用 于 病 传播 理论 应 用 于 WSN 中 的 恶意 程序 传播 过 程 ， 作 者 将 恶 

CS 交通 运输 、 环 境 监测 、 军 事 侦 查 等 多 个 领域 023。 然 而 ， 由 于 意 程序 和 入 侵 检 测 系 统 (intrusion detection system, IDS) 当 
无 线 传感器 节点 的 存储 和 计算 能 力 十 分 有 限 ， 很 容易 受到 下 作 两 种 相互 对 抗 的 智能 体 , 建立 了 二 者 之 间 的 微分 博弈 模型 ， 

意 程序 的 攻击 8H。 常见 的 攻击 方式 有 信道 干扰 、 身 份 欺骗 、 通过 对 博弈 模型 的 分 析 和 求解 , 得 到 了 二 者 之 间 的 均衡 策略 ， 

病毒 传播 等 多 种 形式 54。 其 中 恶意 病毒 传播 是 一 种 更 为 严重 该 策略 可 以 在 抑制 恶意 程序 的 传播 的 同时 降低 检测 代价 。 文 

的 攻击 方式 ， 因 为 某 个 节点 被 病毒 感染 ， 该 节点 又 会 进 献 [14] 提 出 了 一 个 含 个 体 差 异 的 病毒 传播 模型 ， 该 模型 中 不 

一 步 向 其 他 节点 传播 ， 导 致 网 络 迅速 月 误 53。 同 的 节点 具有 不 同 的 抗 攻 击 能 力 ， 研 究 结果 显示 节点 抵抗 能 

至 今 为 止 ， 人 们 已 经 分 别 对 WSN 的 攻防 检测 及 恶意 程 力 的 异 质 性 对 病毒 传播 效果 有 显著 影响 。 文 献 [15] 对 WSN 中 


序 传播 问题 进行 了 大 量 研究 。WSN 的 攻防 研究 方面 , 张 可 径 ”的 移动 代理 被 攻击 时 病毒 的 传播 过 程 进行 了 研究 ， 发 现在 移 
等 人 从 博弈 论 的 角度 分 析 了 恶意 节点 与 防御 系统 之 间 的 攻防 动 代 理 被 攻击 的 情况 下 病毒 更 容易 扩散 。 
策略 ， 然 后 利用 演化 动力 学 方法 得 到 了 攻防 双方 的 博弈 均衡 在 已 有 的 针对 WSN 恶意 程序 传播 的 研究 中 ， 人 们 在 建 
解 , 对 WSN 的 防御 过 程 有 一 定 的 指导 价值 中 。 刘 怡 等 人 针对 立 传播 模型 时 通常 直接 给 定 节点 的 感染 概率 和 治愈 概率 ， 而 
工业 WSN 的 能 耗 攻 击 问题 提出 了 基于 演化 博弈 的 攻防 模型 ， ”没有 考虑 其 背后 的 微观 机 理 。 而 对 于 一 个 真实 的 WSN 网 络 
得 到 了 博弈 双方 的 进化 稳定 策略 ， 为 能 耗 攻击 的 防御 策略 提 ”来 说 ， 感 染 概率 和 治愈 概率 与 攻击 方 和 防御 方 所 采取 的 策略 
具 了 可 行 策略 中。 文献 [11] 使 用 数据 挖掘 技术 对 DoS 攻击 i 有 关 ， 基 于 这 个 原因 ， 本 文 从 博弈 论 的 角度 分 析 攻 防 双方 的 
行 特征 识别 ， 并 采用 特征 选择 算法 进 步 提 炼 关 键 特征 ， 该 ”策略 ， 并 基于 该 策略 来 确定 感染 概率 和 治愈 概率 ， 从 而 揭示 
方法 在 降低 时 间 复 杂 度 的 同时 提高 了 DoS 攻击 的 识别 率 。 在 ”博弈 参数 对 传播 效率 的 影响 。 论 文 结构 安排 如 下 : a) 建立 
病毒 传播 研究 方面 ， 郑 榕 俊 等 人 利用 传染 病 动 力学 理论 对 WSN 中 攻防 双方 的 博弈 模型 ， 并 求 取 模 型 的 纳什 均衡 策 


Ns 
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于 攻防 双方 的 博弈 策略 建立 WSN 的 SIS 病毒 传播 模 


型 ， 通 过 求解 传播 模型 得 到 病毒 传播 速度 与 博弈 参数 之 间 的 
关系 ;c) 对 理论 模型 进行 数值 模拟 及 仿真 ， 并 将 仿真 结果 与 


理论 模型 的 解析 结果 进行 比较 与 分 析 。 


1 ”WSN 的 攻防 博弈 模型 


今 音 二 省- 二 六 二 上 且 尼 局 
WSN 中 含有 恶意 节点 与 合法 节点 , 其 中 恶意 节点 是 指 感 
+ 
Ea 


染 了 病毒 的 节点 


利用 


， 会 向 合法 节点 传播 病毒 ， 合 法 节点 


IDS 对 接收 的 信息 进行 检测 。 合 法 节点 利用 IDS 对 信息 进行 


检测 需要 消耗 


定 的 能 量 ， 由 于 节点 能 量 有 限 ， 合 法 节点 知 


对 接收 的 所 有 信息 都 进行 检测 则 很 快 会 因 能 量 耗 尽 而 无 法 工 


作 ， 为 了 延长 其 
的 信息 进行 检测 


概率 发 起 攻击 ， 


使 用 寿命 ， 合 法 节点 会 以 一 定 的 概率 对 接收 


。 对 于 恶意 节点 来 说 ， 如 果 其 频繁 地 发 起 攻 


击 ， 则 很 快 会 暴露 自己 的 身份 ， 因 此 恶意 节点 也 会 以 一 定 的 


由 此 可 见 ， 合 法 节点 与 恶意 节点 之 间 的 攻防 


过 程 其 实 是 一 种 博弈 ， 因 此 本 文 利 用 博弈 理论 分 析 它 们 之 间 


的 攻防 策略 。 
定义 1 WS 


元 组 ==[N,{S).{w)]， 其 中 ; 
aN 为 博弈 的 参与 者 身 


N 中 攻防 双方 的 博弈 模型 可 以 表示 为 一 个 三 


合 ， 对 于 WSN 来 说 ， 


7 
卫 


N= { 合 法 节点 ， 亚 意 节点 } 。 


Sosts=[ 检 测 ， 不 检测 | ， 当 i 为 恶意 节 


b)Si 为 参与 者 的 策略 集合 ， 当 i 为 合法 节点 时 ， 
点 


Ea 


时 和 


Sawn={ 攻 击 ， 不 攻击 } ， 需 要 特别 指出 的 是 ， 此 处 的 不 攻击 策 


略 不 是 指 恶意 节 


定义 ， 表 2 给 出 


点 不 发 送 任何 信息 ,而 是 指 其 发 送 正常 信息 。 
c)u 为 参与 者 在 博弈 过 程 中 获得 的 收益 , 占 的 值 由 博 奔 
双方 所 采取 的 策略 决定 。 表 1 给 出 了 本 文 用 到 的 一 些 符号 的 


了 博弈 双方 的 收益 矩阵 。 
表 1 符号 定义 
Table 1 Symbolic definition 


符号 含义 
a 合法 节点 检测 到 病毒 获得 的 收益 ， 恶 意 节 点 被 识别 造成 的 损失 。 
b 恶意 节点 攻击 成 功 带 来 的 收益 ， 合 法 节点 感染 病毒 造成 的 损失 。 
es 合法 节点 对 收 到 的 信息 进行 检测 所 需 的 能 量 代价 。 
e 恶意 节点 发 送 病毒 或 正常 信息 所 消耗 的 能 量 代价 。 
x 恶意 节点 发 起 攻击 的 概率 。 
y 合法 节点 进行 检测 的 概率 。 
Eus 合法 节点 在 攻防 博弈 中 的 期 望 收 益 。 
Eu, 恶意 节点 在 攻防 博弈 中 的 期 望 收益 。 
表 2 合法 节点 与 恶意 节点 的 博弈 收益 表 


Table 2 Game payoff for legitimate node and malicious node 


合法 节点 a 可 
攻击 不 攻击 
检 疯 ad-és, ae és, -él 
不 检测 _b b-e, 0, -e 


为 了 使 博弈 


有 意义， 模型 须 满足 a>es 及 b>e 这 两 个 条 


证 明 假设 恶意 节点 以 概率 x 进行 攻击 (传播 病毒 )， 以 
概率 1-x 不 进行 攻击 (传播 正常 信息 ),， 合法 节点 以 概率 》 进 
行 检测 ， 以 概率 1-y 不 进行 检测 ， 则 根据 收益 矩阵 ， 合 法 节 
点 的 期 望 收益 En 为 

Eu, = 一 es)+U 一 5Dy7Ces)+TXU 一 (CD) (1) 

恶意 节点 的 期 望 收益 Ew 为 


Eu = WYy(-a-e)+(l -Xny(-e) 


+x(l—y)(b-e)+( -x)(—y)(-e) (2) 
OF S | 
0 得 
X(a—es)+(1—X)(-es)—x(-b)=0 (3) 
整理 上 式 得 x (4) 
Ss OEus Se a 
当 x=- 名 时 ， 一 =0， 合 法 节点 进行 检测 的 期 望 收益 
QG 二 D Oy 
等 于 不 进行 检测 的 期 望 收益 ; 
当 x> 名 时 ， 22s >0,， 合法 节点 进行 检测 的 期 望 收益 
at+b Oy 
大 于 不 进行 检测 的 期 望 收益 ; 
OEus i ， 网 
当 x<- 各 -时 ， “5” <0， 合法 进行 检测 的 期 望 收益 低 于 


不 进行 检测 的 期 望 收益 。 


OEu 
同 理 ， 令 “=0， 得 


Ox 
y(-a—e)—y(-e)+ 
5 
(yb-e)-(-y)(-e)=0 G) 
六 b 
整理 上 式 得 y= (6) 
at+b 

当 y=-2 时 ，22w -0， 恶 意 节 点 发 起 攻击 的 期 望 收益 

at+b Ox 

等 于 不 攻击 的 期 望 收 益 ; 
当 y>-2 时 ，22w <0， 恶 意 节点 发 起 攻击 的 期 望 收益 

at+b er 

低 于 不 攻击 的 期 望 收益 ; 
当 y<-2_ 时 ，22w >0， 恶 意 节 点 发 起 攻击 的 期 望 收益 

QG 二 D Ox 

高 于 不 攻击 的 期 望 收 益 。 

由 以 上 分 析 可 知 ， 合 法 节点 会 根据 恶意 节点 的 攻击 概率 
决定 是 否 进 行 检测 ， 而 恶意 节点 也 应 该 根据 合法 节点 进行 检 
《4 这 册 守 且 不 兴 本 es 4 | 便 是 恶意 节 
测 的 概率 决定 是 否 发 起 攻击 ，[* -7,y = 一 5] 便 是 恶意 节 


点 与 合法 节点 进行 攻防 博弈 的 混合 纳什 均衡 策略 。 证 毕 。 
2 ”博弈 驱动 下 的 WSN 病毒 传播 模型 

由 博弈 模型 可 知 ， 恶 意 节点 和 合法 节点 作为 理性 个 体 分 
别 会 以 概率 过 和 概率 > 进行 攻击 和 检测 ， 当 恶意 节点 发 起 攻 
击 而 合法 节点 又 没有 进行 检测 时 ， 合 法 节点 就 会 被 感染 ， 而 
当 恶 意 节点 攻击 时 合法 节点 开启 了 检测 ， 则 恶意 节点 会 被 清 


件 ， 因 此 ， 当 恶意 节点 发 起 攻击 时 合法 节点 的 最 佳 策略 就 是 


进行 检测 ， 反 之 就 不 进行 检测 ， 对 于 恶意 节点 来 说 ， 当 合法 
节点 进行 检测 时 ， 甚 最 佳 策略 就 是 不 进行 攻击 ， 反 之 就 进行 
攻击 。 由 于 攻防 双方 互 不 知道 对 方 会 采取 何 种 行动 ， 上 述 博 
弈 模型 不 存在 纯 策略 纳什 均衡 解 ， 下 面 从 混合 均衡 策略 的 角 


度 分 析 博 弈 双方 的 攻防 行为 。 
定理 1 WSN 中 的 攻防 博弈 模型 存在 混合 纳什 均衡 策 


略 。 


除 病毒 并 恢复 为 合法 节点 。 因 此 ， 合 法 节点 被 感染 的 概率 为 
2 (1- 门 ， 而 恶意 节点 被 治愈 的 概率 为 x*y。 假 设 恶意 节点 占 
网 络 中 总 节点 的 比例 为 i， 合 法 节点 占 网 络 中 总 节点 的 比例 
为 s， 则 WSN 中 的 病毒 传播 演化 模型 可 以 用 方程 组 (7) 描 述 。 


d. 
a (I—y )six ysi 
dt 


ya 《7) 
dt 


i+s=1 
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二 日 di _ Se 
是 有 dD (8) 
di 
即 i =x (1—2y )dt (9) 


令 4=0 ， 并 假设 初始 时 刻 的 感染 比例 为 ， 对 方程 (9) 
从 到 1 进行 积分 得 


a 
mi 机 和 人 2 六 ) (10) 
对 方程 (10) 进 一 步 求解 可 得 
汪汪 i 
I (11) 
年 = ， y= 一 ;代入 上 式 得 
a+t+b at+b 
i 
"ey (12) 
+ (li)e 7 
式 (12) 可 知 ， 病 毒 的 传播 过 程 最 终 由 博弈 模型 的 收益 


参数 决定 。 通 过 对 式 (12) 进 行 数 值 模拟 ， 得 到 博弈 参数 与 网 
络 节点 感染 比例 之 间 的 关系 如 图 1~3 所 示 。 当 a>b 时 (图 1)， 
网 络 节点 的 感染 比例 会 随时 间 的 推移 达到 1， 意 味 着 网 络 中 
所 有 节点 最 终 都 会 被 病毒 感染 ， 并 且 此 时 病毒 传播 的 速度 随 
检测 能 耗 es 的 增 大 而 变 快 ， 当 a=b 时 (图 2)， 感 染 比 例 维 
持 初始 值 不 变 ， 并 且 不 受 检测 能 耗 es 的 变化 所 影响 ， 当 a<b 
时 《图 3)， 网 络 节点 的 感染 比例 会 随时 间 的 推移 达到 0， 意 
味 着 病毒 将 会 在 网 络 中 彻底 消失 ， 并 且 此 时 病毒 传播 的 速度 
随 检 测 能 耗 es 的 增 大 而 变 慢 。 
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图 1 a>b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=3.0,b=2.0) 


Fig.1 Trend of infection node ratio over time for a>b (a=3.0,b=2.0). 
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图 2 a=b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=2.0,b=2.0) 


Fig.2 Trend of infection node ratio over time for a=b (a=2.0,b=2.0). 


3 ”元 胞 自动 机 模拟 


前 面 的 理论 模型 虽然 可 以 较 好 地 描述 WSN 中 恶意 程序 
传播 的 过 程 ， 但 仍然 存在 一 些 局 上限 ， 例 如 ， 真 实 的 传感器 节 
点 的 通信 半径 是 有 限 的 ， 节 点 只 能 与 其 附近 的 节点 通信 ， 而 
理论 模型 没有 考虑 这 个 问题 ,另外 对 于 有 些 传感器 网 络 来 说 ， 
节点 可 以 移动 ， 因 此 网 络 是 动态 变化 的 ， 现 有 的 理论 模型 也 
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感染 比例 人 0 
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图 3 a<b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=2.0,b=3.0) 
Fig.3 Trend of infection node ratio over time for a<b (a=2.0,b=3.0). 
3.1 模拟 步 又 

a) 生 成 一 个 如 图 4 所 示 的 100X100 的 网 格 , 随机 选择 比 
例 为 pw 的 格子 布设 传感器 节点 . 
b) 任 意 两 个 传感器 节点 之 间 的 距离 如 果 不 超过 > 则 产生 
连接 关系 ， 由 此 确定 传感器 网 络 的 结构 。 

c) 在 初始 时 刻 ， 随 机 设置 比例 为 i0 的 节点 为 恶意 节点 。 

qd) 每 个 恶意 节点 随机 选择 一 个 与 其 直接 相连 的 节点 发 送 
信息 ， 其 中 发 送 恶意 信息 的 概率 为 x*， 发送 正常 信息 的 概率 
为 1-x*。 


让 点 向 恶意 节点 发 送信 息 时 ， 信 息 会 被 丢弃 ， 

而 当 恶 意 节点 向 合法 节点 发 送信 息 时 , 合法 节点 会 以 概率 y* 
进行 检测 。 当 合法 节点 接收 到 的 是 病毒 且 正 好 没有 进行 检测 
时 就 会 被 感染 ， 当 合法 节点 对 收 到 的 病毒 进行 检测 时 ， 恶 意 
节点 会 被 识别 ， 被 识别 的 恶意 节点 会 被 修复 ， 从 而 又 转换 为 
合法 节点 。 
f) 若 t 小 于 预 设 的 模拟 步 数 ， 则 + 的 值 增加 1， 并 转 入 步 
又 gj) 继续 执行 ， 否则， 结束 运行 。 
3.2 ”模拟 结果 

设 定 参数 pw=0.1，io=0.05， 执 行 上 述 模 拟 步骤 ， 考 查 博 
弈 参数 对 病毒 传播 结果 的 影响 。 模 拟 结果 如 图 5$~7 所 示 。 从 
图 中 可 以 看 出 ， 当 a>b 时 ， 随 着 时 间 的 推移 ， 网 络 中 恶意 节 
点 的 比例 不 断 增加 ， 最 终 所 有 节点 都 被 病毒 感染 ， 并 且 病 毒 
的 传播 速度 随 检测 能 耗 Es 的 增 大 而 加 快 ; 当 a= 时， 随时 间 
的 推移 ， 网 络 中 恶意 节点 的 比例 始终 在 初始 感染 比例 附近 上 
下 波动 ， 当 a<b 时 ， 随 着 时 间 的 推移 ， 网 络 中 恶意 节点 的 比 
例 不 断 减 少 ， 最 终 所 有 节点 都 变 为 合法 节点 。 该 结论 与 上 一 
节 的 理论 研究 结果 一 致 。 
另外 ， 由 于 WSN 中 病毒 的 传播 过 程 与 通信 半径 有 关 ， 
本 文 进一步 研究 了 传感器 节点 的 通信 半径 对 病毒 传播 速度 的 
影响 ， 通 过 改变 通信 半径 的 值 ， 得 到 了 不 同 通信 半径 下 病毒 
的 传播 曲线 ， 从 图 8 可 以 看 出 ， 在 其 他 参数 固定 的 情况 下 ， 


病毒 的 传播 速度 随 着 通信 半径 的 增加 而 增 大 。 


[Pi 5 
| 


图 4 无 线 传感器 节点 分 布 图 (灰色 为 正常 节点 ， 黑 色 为 恶意 节点 ) 


无 法 处 理 这 个 问题 。 为 了 使 研究 结果 与 真实 场景 更 接近 ， 本 
节 使 用 元 胞 自动 机 方法 对 WSN 的 病毒 传播 过 程 进行 模拟 。 


Fig.4 Distribution of wireless sensor nodes (gray presents normal 


node, blackpresents malicious node) 
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图 5 a>b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=3.0,b=2.0,7r=5) 
Fig.5 Trend of infection node ratio over time for a>b 
(a=3.0,b=2.0,7=5 ) 
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图 6 a=b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=2.0,b=2.0,7=5) 
Fig.6 Trend of infection node ratio over time for a=b 
(a=2.0,b=2.0,r=5 ) 
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图 7 a<b 时 感染 节点 比例 随时 间 的 变化 趋势 (a=2.0,b=3.0,7=5) 
Fig.7 The trend of infection node ratio over time for a<b 
(a=2.0,b=3.0,r=5 ) 


图 8 通信 半径 对 病毒 传播 速度 的 影响 (es=2.0,a=3.0,b=2.0) 
Fig.8 JInfluence of communication radius on virus propagation speed. 
(es=2.0,a=3.0,b=2.0) 


4 ”讨论 
4.1 理论 结果 与 模拟 结果 的 比较 
从 整体 规律 上 看 ， 前 面 的 理论 研究 结果 和 元 胞 自动 机 模 
拟 的 结论 是 一 致 的 , 但 是 在 细节 上 还 是 会 有 一 些 差 异 , 例如 : 
在 a>b 时 ， 理 论 模型 中 病毒 的 传播 速度 要 大 于 元 胞 自动 机 模 
拟 的 传播 速度 ， 其 原因 如 下 : a) 理论 模型 中 任意 两 节点 之 间 
是 直接 相连 的 ， 节 点 之 间 可 以 充分 混合 ， 而 元 胞 自动 机 模型 
中 只 有 距离 相近 的 节点 才能 直接 通信 ， 当 某 个 节点 附近 的 节 
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12 点 都 已 经 被 感染 时 ， 就 不 能 进一步 传播 病毒 b) 在 元 胞 自动 


模型 中 ， 随 着 传播 的 进行 ， 恶 意 节点 之 间 会 聚集 成 禾 ， 这 
聚集 效应 也 会 阻碍 病毒 迅速 传播 。 


4.2 博弈 参数 对 病毒 传播 过 程 的 影响 
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x* 传 播 病毒 ， 而 合法 节点 会 以 概率 y* 进 行 检测 ， 
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当 检测 能 耗 es 增 大 时 , 合法 节点 为 了 节约 能 量 理应 降低 检测 


吉 果 与 攻防 博弈 的 收益 参数 有 关 ， 当 合法 节点 检 出 病毒 的 收 


本 文 的 研究 揭示 了 博弈 驱动 下 的 WSN 的 病毒 传播 特点 : 
合法 节点 检 出 病毒 的 收益 a 大 于 其 被 病毒 感染 的 损失 b 时 ， 
毒 传播 的 范围 会 不 断 扩张 , 直至 所 有 节点 都 被 感染 , 反之 ， 
毒 传播 的 范围 会 不 断 缩小 ， 直 至 病毒 消失 。 解 释 如 下 : | 
2 章 的 博弈 模型 可 知 ， 在 攻防 博弈 中 ， 恶 总 节点 会 以 概率 
此 ， 感染 
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六 | 


> SY 一 4es J 人命 这 > # bes a 
率 为 x0-y)=Tirpy7 ， 治 钝 概率 为 x = Tri 站 ， 当 9b 


， 感 染 速 度 大 于 治愈 速度 ， 病 毒 会 在 网 络 中 蔓延 ， 反 之 ， 
a< 时 ， 感 染 速度 小 于 治愈 速度 ， 网 络 感染 节点 的 比例 就 
不 断 减 小 。 值 得 指出 的 是 ， 在 判断 某 个 博弈 参数 的 变化 对 
播 速度 的 影响 时 ， 不 能 只 根据 某 一 方 可 能 采取 的 行动 进行 
断 ， 而 必须 综合 考虑 双方 的 行动 。 例 如 , 在 a>b 的 情况 下 ， 


概率 ， 但 这 会 促使 恶意 节点 提高 攻击 概率 ， 从 而 造成 合法 
点 更 大 的 损失 ， 由 混合 纳什 均衡 策略 可 知 ， 双 方 最 终 的 博 
结果 是 合法 节点 保持 检测 概率 不 变 ， 而 恶意 节点 提高 了 攻 
概率 ， 从 而 使 病毒 的 传播 速度 变 快 。 


结束 语 


本 文 从 博弈 论 的 角度 对 WSN 中 的 病毒 传播 过 程 进行 了 
究 ， 得 到 了 以 下 结论 : a) WSN 中 恶意 节点 与 合法 节点 之 
的 攻防 博弈 模型 存在 混合 纳什 均衡 解 :b) WSN 中 病毒 传播 


A 
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大 于 其 被 病毒 感染 的 损失 时 ， 感 染 比例 会 持续 增加 ， 直 至 
有 节点 都 被 感染 ， 反 之 ， 感 染 比例 会 持续 减少 ， 直 至 所 
意 节点 消失 ， 该 结论 对 制定 抑制 WSN 病毒 传播 的 措施 具 
一 定 的 理论 指导 作用 。 
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